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^Hr^ ^ 3o} }^2=» 

^a]^ *HH 3l -^-Efl* ti}^^ ^-§-3 ^ 2fl<W?Hl Sl^i, *Vt 

tfltb ^ ^ *1H1- ofl^l i^E.^ ^*8*Rr afln&yfl; s.^ 4ii ^£ <*| 

-fr ^ 6fl*l ^col] #0]^ xflS-g- o^o] ^ -g-o} ^ tfl<*B^g- H] mL 

"fl^Hr *fl2#7fl; ^ ofl^ SL^ 7) ^7> cfl ^ -g; 
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W% *W *l«l^ D <HH s ^Vefll- y>cgt> ^ 4^ *M 1^ {Adaptive 

Call Admission Control Scheme in DiffServ Network} 

£ l£r ^ Vt §°l ^-g-s)^ n o v 

£ 3^ t^ofl aJ-E- SJ^P- i^^S] ^oj^l- iol^ *#£ol^. 

51 4^r ^ofl ^.o]^ ^#£olcf. 

£ 5^r nl-e cfl<*>%= >S-Efl ^ A}-g-ofl cfltb ^1^1 Solcf. 

101 : cfl^# 102 : ^ 2t = 

103 ; #^ ofl^l inJE. 104-106 : 3«} £ = 

[*^^ ^M1*V ^] 

£ ^Ei^l ^tili ^oflA-1^ ^H«J-^ofl %o_ s _ > M.^\ 0] E ^ 

91 ^Hl^ D cMH £J=7> ^ «lo. ^.g. ^ % o_ ^ sJl^cHl o- oj 
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^7} tfl^-g. °l-S-^>^ ^ <M ^=7> ^ *lH» 4^*}H^r ^ 

<io> o] E ^ nj-o. ^^^oiji^CxDSL) ^ °1 3 3! (Metro Ethernet) f-4 ^ # 

Z. 7fl^-S. ^Ei^ U-^C Internet Broadcasting), VoIP (Voice over IP), 7\-% a}*! ^(Virtual 
Private Network)^ *]b}+ _9.^>^ ^flS£ -§--§- a^I^s-o] #^^-ofl xx\?\ 

<?]E^ A^t)]^ AV-g-^^r ^l^* «J-7l ^Vt^ -a.^*>7) 

s>ji 014. olofl nj-ej-, <?]E^ ^ofl^^ a|*I^!(best effort) ^a]^ ^b)HH fH^SlH t}<£ 

<n> olaitr ^afH^ Ji^r 7l#S.^ <2^^H (Connect ion Admission 

Control), (Congest ion Control), E^fl^ (Shaping) / (Metering) / 

"KJ (Marking) ^ (Schedul ing) JL $X°-^ ^ 7H> ^ -8.^3^ ^ 

^ <£^^H 7l^-o]^ ( o]cq -E-*^ A>-g-^> 7 > Jl^Hr n^l ^#(loss probability)^ 
M- ^l^(delay) ^J-§r Ji^fl # &tt ^S]^ ^ sflif *<HH ^ oi£^- 

n <f (Resource)^: ll^}^ 3Mch 

<12> ojEltV ^^r^HH H o V ^ f^H ^S^o^ sfl^Vofl^ A}-g-Sj H}-E]-nlEi 71^ <S 

^ (Parameter based admission Control)^ Ihfl ^ <*M icHofl^ ^ 

E^jl D o >0 ll ^-f ^3^31 01^ o] E ^ ^o^j-cflA^ ^-^(Scalability)oiq- 
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(Complexity) ^r^H €■ -g-*fl7> $X^. SE^V, ^ 7}^V ^ ^(Measurement 

based admission control)^ <^°11 9X°]*\ B^^Hl cfl^V ^(Steady 

state)^ sg-g- SL^^r 7)^0.5. 6fl^«flc> ^)nV ol^ A 

Sth tfl<*S- ta.^ (Bandwidth Broker)* °l-8-^ ^ ^3.^1 7} ^ (Stat ic 
Provisioning) #^£r -g^^-S. 7>^s]^ <=Qe^ Befl^lM- eH-*li ^ # *r 

iJL3r*r7l ^*fl ^ ^ ^.S.^] 7-1 ^(Dynamic Provisioning) y 0 v ^^r n o v ^) ^ 

j7 tD-o} ^Sflo) ^ Zf i^El<2}- cfl«-^ ti.S.7lSf^ f-A]ol h]b1^>^ 3HH3^§- ^l^-^l 

^ wsltH 

tr^, ^^^1 n 0 Hl^ A}-g-*} ^uli ^^(QoS)-i: iL^ r 7l ^tr ^ ^ *lH y c^ 0 l 
PCT W0 00/3029Jl(^^ Providing Admission Control and Network Quality of 

Service with a Distributed Bandwidth Broker H] 7fl ^1 ^ ^ $X^\-. a-i^^o} 7j-<j>- 

^ M^S] ^-^-i- Z\*}7] $m *1H °l-g-*H n o V ^fl A icJElolH ^b^- 

^th ^7loll quota &3)S. cfl^* 3fli<>11 ^-^H ^ a]HS]-JI # 

71 quota* S-^f- a]~§-*}^ iifli Aj-o^ j^s. ^ofl Afl^-g. quo tal- 7|-^tr^l- ^ 
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3*1 5- AflS.£ quota* ^r^M- *1H*H=- °1 7^1^^ - r 

Zhi-Li Zhang, "On Scalable Design of Bandwidth Broker" IEICE Trans. Commun., Vol.E84-B, 
No. 8, pp. 2011-2025, 2001. 8j ). =L^, ^7) 7]*^& u o Vl ^ quota 

<q Jg-^fl $r sfl^l quota* tr A >-§"tr ^ quota* «-^>7l ^*fl sfl^ 

#3 2-^ ^3^1 tfltr cfl^ ^S«flo> s}^ c^-^ol 014. 

<16> £ tr «>^f rfl^ «S?lt Af-g-tb ^ ^3 3 

tt ^efl^ ^-^1^* ^*ti ^1^^ cfl^^- tL^^5.-*f Ei sfl^t cfl 

-g-tr ^ *fl# sfl^^l 4r 0 *m ^ #Bfl* ^7> ^ ^^^-ar «fl^*H 

^* ^*3*Rr ^ A^til^ nj-oflA^ oj^ JL ^"fr al^*l ^-g-^ ^ aflo^^ 

<17> £*r, A o V 7l^ o^ofl S}*fl ^7 r S ^ ^ zfl^i tfl ^ °1 ^ vfl 

°1H ^SL^l *1 8£jL^ #7] ^ tfl^^ 71 J! ol-i- cfl^S. U.3.7H7I1 # 
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egg. ^o.^ ^ ^H« 0 V«H ^<HAi, 

°J ±^-1} A SflilS *M W£ tfl^ ^4HH AflS.^ o^ofl cfl*]. 

^ oizfi ofl^l i^E^H ^Sfrfe ^l^^l; ^ 3rfl^(Pr)^l o. cfl^^ # 

7l ^ ic^ofl #<H£r *flS.£ ^ .8.$ Jr^ _a_^ tfl *}Mf>}<*\ #7) <^°- 

sfl^- 2fl^( Pr )o^ ^o* ^til- ^ ^ *ll<H» ^*8*Kr ^3^r^]» i^tf. 

^3 <U ^*HHH, ^-71 *b ^ofl 4€- ^ ^ ^h^^-, a o > 7 i ^. 

# t^^^ol ^ «^ dtSm*) ^-f ^"71 ^ cfl^^ ^Al7lJl ( 

AJ-71 tfl^-i- A o > 7l J^T^l 511"^^ *H4#31» ^7>S. ^ olcf. 



-§M ^ ^«-, #3^r 3^ ^^tb A oMl*V Ji 

5. l^r ^ *^ol ^-§-5]^ ajEi^ ^h^Sb A^li nl-oj ^ £ o]cf. £ 1^ , 
^ **3<>1 ^tSj- A^Hli #(100)£-, oJl^oj) ^ ^1 ^ og^fL ofl^ ^ = 
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((Ingress Edge Node) (102), #^ iiS. (Egress Edge Node) (103) 2}-, ^ *fl-M ^l^b 

36} ^^(Core Node) (104)2]-, zl^JI ^e.^ tfl^ cfl^s. y.^^ 

(Bandwidth Broker) (101)1- t 1 ^^. lE.'Mfe i^(102) 3? 

cfl^l t^(103)7> 5L*]S\°] 91^, ^HHH^r ^7fl7|- ^ ^ 

^, 4 v 7l 3d} ^=(104-106)5. c} ^^fl^- A oM J± 3. 71(101)^ ^r-r- 

U °l-g-*H ^ 2-€- ii.E.(102)(103)# sfl^ rflefl ^7j tfl*} 

^<8*>J1 oil- <^ d];*! i^E.(102Hl trcf. SE^:, <^ <*fl*l ^iE.(102HH ^ 

7} C}]<* ^-f «fl^ sfl^ iflfil 7^ Aj-Hflofl v%B\. ^7} tJft<$ 

71 ^ Cfl^ ^ A>-g-£l*l 7.}^ *|*r*M ^Sl^m 71^* 

A o V 7l ^ ofl^ ^=(102)^ -#71 tfl<3^ W.5.?K 101)5.^ ^ ^ tfl^W 

z]" :M tfltb ^ ^ ^Sb^. Htb, -#71 ^ ^ tfle^ £-¥ ^S-tr 3 

^-71 tfl<*)^ W.S.?l(101)<fl7fl -MJ*} 13 !, <^ ^ ifl«fl>H QSL# 71 ^ ^ 

tfl^ s)1^7> A}-g- 7>^*>5L^ th}. ^ ^ 3^3. o]tr 7}^ ^2}^ #7} tfl 

^ 3.71(101)^1 ^sfl # ^ (104- 106) #^1 711 

5L 2^ a- t*oMl tfl<^ jd^^M^ 3)1^ efl^ cfl« tiol^ * 

#^old-. 5L 2» ^ Bl-f^ °l-g-*H ^t^l- ^tili ^ ifl -S. 

€- °fi*l lc=( 102) (103)# ^^«Vtq-(S202). ^, JE€- ^l^ i^=(l02)(103) ^>olcq ^ 

7> ^^£)J1 °fl7l ii£L( 102)^1 £^-tr 5121 s.^^1 Sfltg- ^^§>J1 ZL 

Sfl^oll Cfl^^ ^ ^-R- <^^-i- 7l«V^S. ^ ^ Z\}°]7} ^SJS}^ %°)^. <*]<>], 
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4 Hfli 1 3,7} ^<2]^-§- cfl^s. ti. 3.^(101)7}- ^^tb^-(S204). ^-71 sfl^i *t 2,71 

^ ic= (102)^1 Tfl -f-^.€^(S206). 



<25> £ 3^ ^r^^l tc)-€- ^ °11*1 ic— <Hl <*i ^ ^M^-fr iL 0 l^r 

£ 3# ^S*}^, <^ ^1^1 ^(102)oll xfl^o. ^.o-o] ^ ^6\] nfl*V S71- ^Sl^ 
(S302), -=-^*l ^» ol-g-*lH ^lif ^*>tKS304). #71 ^€ ^(o]*}, 

511^1- Prol^ *Hl*Vtl-Hl ^s\o] ^fl a>-§- 7 >^*> cfl^^ # 7 1 ^ ^ jM 
^ ^^-jr ^}M^(S306). #7l ^7ll(S306)^l^sl tiling a o v 7 i Pr o} <^ o_ cfl^ol ^ 
7) ^ ^ J: Si <L7- cfl^^ol j^t} ^ ^ #7l Pr^l ^-o dl^^ol xfl^^ If ^ 

^ f-g-# ^-f^lfe #7l Pr^l cfl^^ ^a.^- ^>7l ^ loil- ^-ol ^<5}jl(S308), # 
7l #S^^1 .9-31-8- ^^-*14(S310) . 



<26> 



1] 



<27> 



<28> #7ll(S306HH£l wliE^iq- ^ -9.^ -fi-T 2 " #7l Pr^l 

^-H- tfl^^^. ^ ^ ^71 Pr^l o. cfl^^ol Afl^L-g- it ^-§-§ ^ ^g-f ^-71 

Pr# £1*11 ^7}S. tfl<*# ti.S7l( 101)^1 711 -9-^1" ^ -9.^(M')* ^>7l ^ 2S+ £o] ^ 

*M 7ll^*);Cl-(S312). 
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<29> 



2] 



<30> 



UBW i -UBW i 



M ' =BW t 



i-l 



(z+l) = 



<31> 



At = 




<32> 



<33> 



Ti : i«i*fl ^7> ufl^ A^tb Al^V 



BWi : Ti cfl^ 

UBWi : Ti tfl^ ^ a>-§-^ cfl<*ig= 

At : Cfl^^ J±5 7^(101 HI 7fl ^7> cfl<*ig= ^-i- #7*2] ^ 

°l°fl, ^"71 3:71 ^^o] All^O. ^-g-*V ^ O}^ ^ p^] 

tfl«fl ^7>5. tH^ifhg- ^-71 cH^# ti.S.71 (101)5 £L%*t nfl, tfl^^ o>o_^ # 7 | 

tfl^if (101)^^1 -f-^ <£^_ ^ *\}o] 7 } 7>^>l4 Ef-& ^^oflA-1 cfl^-g- ^> 

# ^1 £-*fl S 7l^l;(Call Blocking Probabi 1 ity)°l ^7V*>i=f. tt^ ^flS^ Jl ^ °}-^ 
^r-g-^" ^-£3] cfl^nl^ ^ y>o_^ >£ 7 j t^-I^ H571 (101)^ ^£-5 

7ll^_°5.*| 7M-I-* ^^^>^i cfl^^ 71(101)^ 3^3- 
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<38> tq-Al £ 31- <#7] ofl^l ^JE=(102)^f #7l ^ ^7} JS.^ tfl^%= 

# ^7} ^\QiS. «3.?1(101)<M ^-^«fl # 3# J9L^*>J1(S314), ^bM cfl <* ^ ^ jl^ 

^ ^"-gr ^.5.^(101)^ *fl# 3fl>i Pr°l *1M-tt ^Eflofl n}5} ^7> _2_^- cfl 

^ ^^-*>cf(S316). , ^ °fl*l ^=(102)^ #7] tfl^S- *3.?l(101)3.¥-&\ ^7} 

^tb^(S318). -8-71 ^1(S318)^1^^ #^4, ^-71 ^7> tfl<* l-^-o] ^30.3. ^3 

Sio.'S ^71 sfli p r °) tfl<*j sr}7l ^ 34 £o) ^^*>ZL(S320) #7} 

-2-^# ^*Kn(S322) > 4 v 7l #?ll(S318)°fl*|£) a> 7 ] ^7} cfl^ ^oj ^sfl^jLig 

^7} Afl^^ 7l^*Vcf(S324). 

<39> [^Al 3] 

<40> p r o^ o. tfl^ = (p r o} cx\0- cfl^^ + xflS-g- Jro} ^ cll^^ 

<41> J£ 4^ €■ Bfl^t tfl^ ^4^1; ^o]^ ^#£o]ji ) £ 5^ ^ 1^ 

^1 tfl^sg: ^ A>-g-ofl cfl*V ^Alsojtq-. je. 4 ^ £ 5» %^3T>^ , ^7fl£) Tj a] 

?><H1 ^7>^ ^ h>o. - ig*fl A>-g-^o] tfl<3%=(lJBWj)(51)4 h>S 3^ Ti-i Al?HI 

*1 -S^l tfl^^(UBW i - 1 )(52)* Hlja^cKS402). #7] #7fl(S402)<>lH^ <#7] 

UBWj(51)4 UBW i _ 1 (52)^ *>o] 7 } 7}^$. <M*](54) o^o] tfl<*j oj-jjej^g. ^ 

-g-^H 7>-g-^r tflc^-i- ^7} z\$_o\) x>-g-^ tH^AS ^Al^]cf(S406). ^, ^fl a] 

?>(Ti)^l ^7>S ^ ig>fr tfl^OIBWiHM *>3. 33 ^(Ti-xHl *3*fl A>.g-^ 

24-14 



1020030072482 %^ <Qx}: 2004/3/10 

^^^(BWj)(53)* #7l 2]^d Al^Vofl A}-g-£ tfl^^CUBWi-x)^ ^Al^nf. o^H, ^ltt 

« ^7} niel <y?fl*l(54) oi>g.oieHr ^3^- *i*fl *m Tj ^ a>s 3^ 

2. T^-M" ^7M^ ^£ n}eH, ^ 4^ 7>-g-^ rfl^^(BWi)(53)^ *|*HI ^>-§- 

€ ^^^(UBW i - 1 )(52)^S. #4lA]^ - 7 |.Al7lJ17> ^ ^o]cf. s£ 7 ] tfl<* ^ 

tfl°^ (101)^1 71] -f-iL^nKS408). ol^f ^^1 #7] tfla^ W-STl(lOl)^ 

^ ^-^o. ^ sfl^ofl ^ sxn €tf. 

°l A cHH ^^*V ^o] t M. igTgc]) rtf^ ^ei- ^0^1*0^^ tfl<*3- y.S.7lS 

JjLEi ^ ^^-^ ^ctf vfloHA]^ oj^ ofl^ i.^7> ^ ^}o]^r # 

7} ^7} ^ ^ cfl^^ A>-g-*> ^-foflfe- ^7> tflS)%=^- °fl^*H 

o]-g-^>^ oi^l t c 7 ]. ^gj- ^*M}. SEth ^-71 ^7>S ^ ^ ^fli tfl 

^°1 ^ ^ *fl<*IH ^S.£)*l ^ ^Al7lJL ojs. tfla^ 13.3.?H 

711 51 #3^ ^Cf. O]^ €^^1 ^-Hflofl ^ ^ tfl ^ 7}^}^ o] ^ t£<£\ 

^"Efll- #^*1 ^ 91^ 3^ ^ ^JlSl^ ^*fl -Sl-ir^O] 7^ Af-g-O] 7}-^§>Cf. 

-S- ^°\] ^ ^ ^ ^H a o V ^°ll^^ HSTloflAi^ Z]- 3)]^ ^ 
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-f-A] §Jol <£;g ^54- *flo^ ^^.o^ HB>^- ^B4- ^]o] ^ z| v^^sq. 



<44> a o v^*v ^ ifl-g-£r a}^^ ^*H1* ^*Hr ^^-S.^ 

&°1 ^ ^ *ll<H«- mm ^ ^ *1H7> 7}^>JL ^£LSf rfl^s. 

< 46 > cr^v, W °\)*\ it^EL^ ^71 ^ cfl^o] ygo. 3)]^^ <y ^ ^Efl# tiloj 

*H ^7]- H.^ cfl^^ ^3.^-0.5. og^ jro} ^-Efl^] ^-g-^ol (Adaptive)^ ^ ^H7} 

<47> fR*l, 7l «Kg_ sfl^t Ufl^o] ^ ifj^ xj\6\]*] ^S.51]^1 ^O.^ %^ ^ tfl^ 

^ Jl^ 7|-7l- ^1 ^^^1- *fl^ ^ ^Cf. 
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1] 

og^ ^ ^-Efll- aVc^ ^a- Xl<H^ofl #6)*\, 

°J ^1*1 i=.= *> A A^^- 3:71 ^■^■^ cfl^^ Afls.^- ^^ofl cfl*!: ^ 

^ 41*1 ic.s.°i]^i ^*Rr Av&n; 

^(PrHl <^-H- Ofl^l ±B.6\] ?jrO]£- AflS^- ^ 

3 iL^ 15] It 1 cfl^^ *]M^q 4>7l 0^0. tfl^etol ^-71 It 1 tfl^%=^ ^^1 ^> 
^ 31 <3^- tLSTHlTfl AW tfl^-i- ^l^Kr ^12^1; * 

tfl^ ^^*>jl ^ ^ TlHf ^sHr *ll3#7fl; 1- ^<5Hr 53 # ^8-2-3. *fe 

*l-t A-lHl^ ^VoflA-1 OJ^ S ^-Bfl# aV^^ ^-g-^ ^ ^ ^H^. 

2] 

1%H1 91°]*], 

#7] ^7> ^ Cfl-^^ol ^ uflofl^ ^5.5] *| ^-f ^"71 ^ ^ ^ 

#^1 7lJl, # 7 ) tfl^^ ^71 tfl<5^ ti.S.^o]l7ll 511- Si ^14^711* ^7> 

S if-*Rr 3J-g- f^AS ^ ^Ib-1^1 ^1-^ A-la]^ S ^-Hfl^- yl^tb 3-5-3 

[^*J- 3] 

^ 2%H] 5U°H, A o v 7l ^114^:711^, 
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til HI ^ #7l ^ cfl^^ UBWj4 UBWi-i^l *H?> ojTflA] ol^-o]^ «f| 

^ a^u]^ x$<%*\ <$b$ ^-Efll- 3-8-3 ^ ^H 1 ^. 

4] 

^ * o.^ ^ *\)°}^. 

5] 

-§-3 <24 ^ *)H^. 
6] 

» ^3*Hr #31; 



24-18 



1020030072482 #^ ^x}: 2004/3/10 

^ ^^Sr <#7] ofl^ ^oflTfl ^-i^m ^r^l; 

ofl^l ^ofl xfl^ e^S] 3171- #<H-2-^ -E.^ °)-g-*fl 

sfli(Pr)» ^*Br ^1; £ 

$13 31 *<MH s. ^-Bfll- av^fV 3-1-3 ^ ^ ^H«^. 

7] 

^71 ^7> tfl^(M')^ *>7l ^3 4^- ^O] ^A>s)^ ^o. ^ ojE^ 

vji ^ ^hi^ m^i 3L ^-b)]* «>^*v 3-§-3 <an ^ *fl<W3. 

4] 

T>r*r UBWrUBW^ tT k -T kl 
M =BW a+0 = -— A* 

1 r 1 i-\ ' " i-i 

(^7H, Ti : ^7]- tfl^ iL^j BWi : Ti ^ofl tfl<*^, 

UBWi : Ti >MsH| ^3 cfl^^ - ^ A> ^^ tfl<*^, At : JIStHt)} ^7> tfl<* 

si 

*ll l*oHl 91^^, ^7] *fl2#7fl^, 
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5] 

^7l tfl<^ ^ST^tU .9.^*Hr ^7^1; 

^-71 iL^* ^ Sfl^(p r )7> 7,luKr ^Efl^l <4^ 
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